dual of problem

задача f, проблема f

1) двойной

2) двойственный, дуальный; двоякий

3) спаренный

•

- almost dual

- dual of problem

- dutiful dual

- normed dual

- space dual

- symbolically dual

- topological dual

двойственный, сопряженный

1) задача; проблема

2) неисправность

3) трудность, затруднение

•

- absorption problem

- abstract problem

- accompanying problem

- adjoint problem

- advertizing problem

- algebraic problem

- algorithmically unsolvable problem

- applied problem

- approach problem

- arithmetical problem

- assignment problem

- asymptotic problem

- attack-and-defense problem

- augmented problem

- auxiliary problem

- axially symmetric problem

- ballistic problem

- ballot problem

- barrier problem

- basic maximum problem

- betting problem

- bidual problem

- bifurcation problem

- biharmonic problem

- binary problem

- birthday problem

- blending problem

- bottleneck problem

- boundary problem

- bounded problem

- bounded-variable problem

- brachistochrone problem

- burglar problem

- cake-cutting problem

- calculability problem

- canonical problem

- capacitated transportation problem

- cataloguing problem

- caterer problem

- Cauchy problem

- center problem

- center-and-focus problem

- central asymptotic problem

- chance-constrained problem

- characteristic problem

- characterization problem

- check problem

- classical problem

- classification problem

- closed problem

- coercitive problem

- coexistence problem

- coin-tossing problem

- coin-weighing problem

- coloring problem

- combinatorial problem

- compactness problem

- competitive problem

- compression problem

- computational problem

- conceptual problem

- conjugate problem

- constant problem

- construction problem

- continuum problem

- contract-awards problem

- control problem

- convergence problem

- convex programming problem

- correspondence problem

- counterfeit coin problem

- crossing problem

- dancing problem

- decidability problem

- decision problem under certainty

- decoding problem

- degenerate problem

- delivery problem

- diet problem

- differentiation problem

- diffusion problem

- dimensionality problem

- direct problem

- Dirichlet's problem

- disorder problem

- distribution problem

- divisor problem

- domino problem

- econometric problem

- effectivity problem

- eigenvalue problem

- election problem

- embedding problem

- empirical problem

- encounter problem

- entrance-fee problem

- enumerability problem

- enumeration problem

- epistemological problem

- equilibrium problem

- equivalence problem

- equivalent problem

- error minimization problem

- estimation problem

- evolutionary problem

- explosion problem

- extended problem

- extension problem

- extremal problem

- feasibility problem

- feasible problem

- feed mix problem

- filtering problem

- finitary problem

- five queens problem

- fixed-charge problem

- flow problem

- forecasting problem

- foreman problem

- gambler ruin problem

- general problem

- generalized problem

- gold-mining problem

- graph-theoretic problem

- halting problem

- hill-climbing problem

- homogeneity problem

- homogeneous problem

- homotopy problem

- identification problem

- identity problem

- ill-conditioned problem

- ill-defined problem

- ill-posed problem

- ill-structured problem

- improperly posed problem

- index of problem

- infeasible problem

- inference problem

- infinite medium problem

- infinitesimal problem

- information retrieval problem

- inhomogeneous problem

- initial problem

- initial-value problem

- inner problem

- insoluble problem

- integration problem

- interpolation problem

- intractable problem

- intricate problem

- invariant problem

- inverse problem

- inversion problem

- irregular problem

- isometric problem

- isomorphism problem

- isoperimetric problem

- knapsack problem

- knight problem

- labyrinth problem

- lattice search problem

- linear problem

- loading problem

- location problem

- many-body problem

- map-colouring problem

- map-folding problem

- mass problem

- master problem

- matching problem

- mathematical problem

- maximization problem

- maximum-flow problem

- menage problem

- menu problem

- metrization problem

- minimal length problem

- minimax problem

- minimization problem

- mixed problem

- module problem

- moment problem

- monkey-banana problem

- monotonic problem

- moving boundary problem

- multicriterion problem

- multidecision problem

- multidimensional problem

- multiextremal problem

- multiindex problem

- multiple-integral problem

- multivariate problem

- natural problem

- necklace problem

- needle problem

- nested problem

- network flow problem

- network problem

- newspaper-boy problem

- nondifferentiable problem

- nonhomogeneous problem

- nonlinear problem

- nonlinear programming problem

- nonparametric problem

- nonsequential problem

- nonstationary problem

- nonstochastic problem

- non-uniform problem

- nonwell-posed problem

- normal problem

- normative problem

- number problem

- numerical problem

- observation problem

- occupancy problem

- one-armed bandit problem

- one-dimensional problem

- one-sample problem

- open problem

- optimal assignment problem

- optimization problem

- optimum problem

- orderability problem

- original problem

- outer problem

- overspecified problem

- packing problem

- parametric dual problem

- parking problem

- partition problem

- percolation problem

- permutation problem

- personnel-assignment problem

- petrol blending problem

- picnic problem

- plane problem

- Plateau's problem

- polar problem

- polynomial approximation problem

- positional problem

- postman problem

- power moment problem

- prediction problem

- prefix problem

- prey-predator problem

- primal problem

- probabilistic problem

- problem of allocation

- problem of deadly embrace

- problem of derangements

- problem of eight queens

- problem of elimination

- problem of form equivalence

- problem of interpolating

- problem of interpretation

- problem of inverse probability

- problem of localization

- problem of matching

- problem of projectivity

- problem of reduction

- problem of separability

- problem of six red disks

- problem of solvability

- problem of thirteen spheres

- problem of uniqueness

- problem of warders

- programming problem

- properly posed problem

- purchasing problem

- pursuit problem

- puzzle problem

- pyramided problem

- quadratic programming problem

- quadrature problem

- quasilinear problem

- random-walk problem

- ranking problem

- realizability problem

- recursively enumerable problem

- reduced problem

- reducibility problem

- reducible problem

- regression problem

- relaxed problem

- rendezvous problem

- representation problem

- resource allocation problem

- restricted problem

- roulette problem

- routine problem

- ruin problem

- saddle point problem

- satisfiability problem

- scheduling problem

- schoolgirls problem

- scope of problem

- search problem

- secretary problem

- self-adjoint problem

- semidefinite problem

- separable problem

- separation problem

- sequencing problem

- sequential decision problem

- singular problem

- solvable problem

- special problem

- specialization problem

- spectral problem

- stable marriage problem

- statistical problem

- stereometric problem

- stiff problem

- stopping problem

- structural problem

- substitution problem

- symmetric problem

- systems analysis problem

- taxicab problem

- tenth problem

- termination problem

- ternary problem

- three body problem

- three-choice problem

- three-color problem

- three-dimensional problem

- three-point problem

- timetable problem

- tournament problem

- toymaker problem

- trace problem

- tradeoff problem

- traffic problem

- trajectory problem

- transformed problem

- transport problem

- transportation problem

- transshipment problem

- trasport problem

- travelling salesman problem

- tree-structured problem

- triangulizability problem

- trigonometric moment problem

- trigonometric problem

- trim problem

- two body problem

- two noncharacteristic problem

- two-armed-bandit problem

- two-body problem

- two-choice problem

- two-dimensional problem

- two-means problem

- two-point boundary problem

- two-sample problem

- uncertainty problem

- unconstrained problem

- undecidable problem

- underspecified problem

- unicity problem

- universal problem

- unsolvable problem

- unstable problem

- unstructural problem

- unsymmetric dual problem

- variational problem

- waiting time problem

- warehousing problem

- well-behaved problem

- well-defined problem

- well-formulated problem

- well-set problem

- well-structured problem

- word problem

- worked problem

- 90% complete problem

[ˈprɔbləm]

accounting problem бухгалтерская задача activity-analysis problem задача анализа операций algorithmic problem алгоритмическая проблема all integer problem вчт. полностью целочисленная задача allocation problem задача распределения approximating problem приближенная задача assignment problem задача о назначениях assignment problem задача о распределении auxiliary problem вспомогательная задача bargaining problem задача о торгах benchmark problem вчт. эталонная тестовая задача bottleneck problem вчт. проблема узких мест bottleneck problem проблема узких мест bounded-variable problem вчт. задача с ограниченными переменными bulk queueing problem задача о групповом обслуживании business problem коммерческая задача classical optimization problem классическая задача оптимизации congestion problem вчт. задача массового обслуживания convex programming problem задача выпуклого программирования cut problem задача о раскрое data-set problem задача обработки совокупности данных decision problem задача принятия решений define a problem сформулировать задачу define a problem формулировать задачу delivery problem задача о доставке drug problem проблема наркомании dual problem двойственная задача equilibrium problem задача о равновесии error minimization problem задача минимизации ошибок estimation problem задача оценивания extremal problem экстремальная задача finite horizon problem задача о конечном интервале forecasting problem задача прогнозирования game-theoretic problem задача теории игр general decision problem общая задача принятия решений general transportation problem общая транспортная задача harmonization problem эк. проблема согласования ill-defined problem плохо структурированная задача ill-posed problem некорректная задача inference problem проблема логического вывода infinite horizon problem задача о бесконечном интервале information retrieval problem информационно-поисковая задача intractable problem трудноразрешимая задача legal problem правовая проблема legal problem правовой вопрос linear programming problem задача линейного программирования longest-path problem задача о максимальном пути management problem управленческая задача market analysis problem вчт. задача анализа рынка maximization problem задача максимизации mental problem умственные трудности minimal path problem задача о минимальном пути minimization problem задача минимизации minimum problem задача на минимум multi-objective problem многоцелевая задача multifacility problem вчт. задача для многоканальной системы nonlinear programming problem задача нелинейного программирования optimal kit problem задача об оптимальном комплекте optimal path problem задача о выборе оптимального пути optimization problem задача оптимизации optimum problem задача оптимизации ordering problem задача упорядочения primal problem прямая задача probabilistic problem вероятностная задача problem вопрос problem мат., шахм. задача problem задача problem проблема; вопрос; задача problem проблема problem проблемный problem сложная ситуация problem трудный случай problem attr. проблемный; problem novel проблемный роман problem child трудный ребенок problem of waiting вчт. задача об обслуживании с ожиданием programming problem вчт. задача программирования programming problem вчт. проблема программирования psychiatric problem психиатрическая проблема queuing problem задача массового обслуживания real-time problem вчт. задача решаемая в реальном времени real-world problem практическая задача real-world problem реальная задача saddle-point problem задача нахождения седловой точки scaling problem проблема размерности scheduling problem задача планирования sequential decision problem задача последовательного принятия решений servicing problem задача массового обслуживания set the problem поставить задачу set the problem ставить задачу shortest path problem задача о кратчайшем пути shortest route problem задача о кратчайшем пути smoothing problem задача о сглаживании social problem социальная проблема software problem проблема программного обеспечения sojourn time problem задача о времени пребывания solder-ball problem проблема шарика припоя solvable problem разрешимая задача solve a problem решать проблему stale data problem проблема устаревших данных statistical problem статистическая задача symmetric problem симметричная задача symmetrical problem симметричная задача system analysis problem задача системного анализа test problem тестовая задача toy problem искусственная задача trade-off problem проблема компромиссных решений transportation problem транспортная задача transshipment problem транспортная задача промежуточных пунктов traveling salesman problem задача коммивояжера trim problem задача о раскрое trouble-shooting problem вчт. диагностическая задача unsymmetrical problem несимметричная задача urgent problem неотложная проблема waiting-line problem вчт. задача массового обслуживания waiting-line problem задача массового обслуживания waiting-time problem вчт. задача о времени ожидания warehouse problem задача о рациональном использовании склада warehouse storage problem задача о рациональном использовании склада weak bridge problem проблема слабой связки well-structured problem хорошо сформулированная задача

1) проблема; задача

2) проблемный

3) вчт прикладной ( о программе или программисте)

•

- problem of allocation

1) проблема; задача

2) проблемный

3) вчт. прикладной ( о программе или программисте)

•

- AI-complete problem

- handle a problem

- problem of portfolio selection

- problem of waiting

- aggregation problem

- all integer problem

- assignment problem

- bulk queueingproblem

- business problem

- capacitated transportation problem

- caterer's problem

- classical optimization problem

- convex programming problem

- cost minimizing problem

- distribution-of-effort problem

- dual problem

- economic lot-size problem

- entrance-fee problem

- equilibrium problem

- error minimization problem

- finite horizon problem

- fixed-charge problem

- general transportation problem

- housing problem

- ill-structured problem

- infinite horizon problem

- linear programming problem

- multidimensional transportation problem

- multifacility problem

- multi-index problem

- network flow problem

- nonlinear programming problem

- optimal kit problem

- optimal path problem

- optimization problem

- primal problem

- probabilistic problem

- product-mix problem

- ruin problem

- saddle-point problem

- scheduling problem

- sequential decision problem

- servicing problem

- smoothing problem

- sojourn time problem

- system analysis problem

- traveling salesman problem

- trim problem

- unemployment-inflation problem

- waiting-line problem

- waiting-time problem

дуальный, двойственный, двойной, сдвоенный

 

двойственная задача
Другие названия — сопряженная, обратная задача, одно из фундаментальных понятий теории линейного программирования — инструмент, позволяющий установить, оптимально ли данное допустимое решение задачи ЛП без непосредственного сравнения его со всеми остальными допустимыми решениями. К каждой задаче линейного программирования можно построить своего рода симметричную: функционалы оптимальных решений у обеих задач совпадают, но если в прямой задаче они отражают наиболее эффективную комбинацию ресурсов, которая дает максимум целевой функции, то в другой, двойственной — наиболее эффективную комбинацию расчетных цен (оценок) ограниченных ресурсов. Это такие цены, при которых полученная продукция оправдывает затраты, а технологические способы, не включенные в план, по меньшей мере не более рентабельны, чем примененные. (Впрочем, хотя и принято считать прямой задачу, ориентированную на максимум целевой функции, а двойственной — ориентированную на минимум, на самом деле эти обозначения условны: обе задачи абсолютно равноправны, любую можно принять за прямую и искать к ней двойственную.) Д. з. состоит в минимизации затрат при заданных лимитах ресурсов и формулируется следующим образом (в обозначениях, приведенных в статье «Линейное программирование«): Найти набор переменных v1, v2, … vn (называемых разрешающими множителями, объективно обусловленными (оптимальными) оценками, двойственными ценами и т.п.), минимизирующий линейную функцию при том условии, что каждый включенный в план вид продукции рентабелен (полученная продукция оправдывает затраты), а не включенные в план — не более рентабельны, чем первые. Математически это условие можно записать так: (где j = 1, …, n) для включенных в план и не больше нуля — для отброшенных при решении задачи. Оценки характеризуют влияние свободных членов ограничений прямой задачи на оптимальную величину целевой функции. Иначе говоря, они показывают относительный вклад каждого ресурса в достижение оптимума; небольшое изменение количества ресурса изменяет оптимальное значение пропорционально величине оценки.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• dual problem

иссл. опер. двойственная [сопряженная, обратная\] задача (задача линейного программирования, которая может быть составлена из исходной задачи линейного программирования согласно определенным правилам)

1) Экономика: двойственная задача (в теории линейного программирования)

2) Вычислительная техника: сопряжённая задача